Stochastic scheduling subject to machine breakdowns: The preemptive‐repeat model with discounted reward and other criteria

We consider the problem of scheduling a set of jobs on a single machine subject to random breakdowns. We focus on the preemptive‐repeat model, which addresses the situation where, if a machine breaks down during the processing of a job, the work done on the job prior to the breakdown is lost and the job will have to be started from the beginning again when the machine resumes its work. We allow that (i) the uptimes and downtimes of the machine follow general probability distributions, (ii) the breakdown process of the machine depends upon the job being processed, (iii) the processing times of the jobs are random variables following arbitrary distributions, and (iv) after a breakdown, the processing time of a job may either remain a same but unknown amount, or be resampled according to its probability distribution. We first derive the optimal policy for a class of problems under the criterion to maximize the expected discounted reward earned from completing all jobs. The result is then applied to further obtain the optimal policies for other due date‐related criteria. We also discuss a method to compute the moments and probability distributions of job completion times by using their Laplace transforms, which can convert a general stochastic scheduling problem to its deterministic equivalent. The weighted squared flowtime problem and the maintenance checkup and repair problem are analyzed as applications. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

一种新的高分辨率ADC有效位数测试方法

谱分析法和正弦拟合法是ADC动态特性测试的两种常用方法。但在测试信号源信噪比较低的情况下,两种方法的测试结果都存在较大的偏差。提出了一种新的ADC动态性能测试方法,该方法能较好消除信号源对测量结果的影响,使得在普通信号源下可以测试高分辨率的ADC。仿真分析证明了这一测试方法的正确性。最后给出了采用该方法对一ADC系统的实测结果。     

基于四元联系数的非战争军事行动装备保障能力评价方法研究

针对非战争军事行动装备保障能力评价问题,综合运用能力模型和集对分析理论,在构建非战争军事行动装备保障能力评价指标体系基础上,建立非战争军事行动装备保障能力四元联系数评价模型,并示例说明该方法的应用．     

基于循环移位和异或运算的对合线性变换研究

在对称密码算法的设计中,为达到良好的扩散作用,设计者一般均选择分支数较大的线性变换.基于循环移位和异或运算的线性变换由于其实现效率较高,已经在很多密码算法中被采用,比如分组密码SMS4、HIGHT,Hash函数SHA -2、MD6等.此外,如果线性变换是对合的,还为解密带来了方便.研究了基于循环移位和异或运算设计的对合线性变换,给出了这类线性变换的计数公式,指出它们的分支数上界为4,并讨论了循环移位的参数与分支数之间的关系,从而为基于这类运算设计的线性变换提供了理论依据.     

区间数与灰决策的作战效能评估模型

针对作战效能评估过程中评价指标值同时存在精确数、区间数和语言类模糊数的情况,引入区间数与灰决策原理,提出了一种基于区间数与灰决策的作战效能评估模型。结合案例分析,对模型合理性进行验证,结果表明,该模型能够真实地反映武器装备作战效能的综合评估值。     

含黏砂土渗透系数的3种试验方法浅析

对含黏砂土进行3种试验方法的渗透试验，即变水头渗透试验、常水头渗透试验和一维垂直土柱积水入渗试验，探讨了含黏砂土的渗透系数与干密度之间的函数关系，试验结果表明渗透系数随干密度的增大而呈现指数函数形式的衰减。3种试验方法所得函数形式是一致的，说明3种方法测试含黏砂土的渗透特性都是可靠的。     

布尔函数的Walsh谱绝对值分布及其性质研究

提出并研究了布尔函数的Walsh谱绝对值分布.指出布尔函数Walsh谱绝对值分布在仿射变换下的不变性,计算了n(n≤5)元布尔函数的Walsh谱绝对值分布,研究了Walsh谱绝对值分布与Walsh谱支撑和Walsh谱中非零取值个数以及其他一些密码学难题的联系,最后研究了布尔函数的Walsh谱绝对值分布的大小.     

采用保角变换法分析铁磁材料缺陷漏磁场

利用保角变换的方法求出了金属表面缺陷裂纹形状为半椭圆的情况下的漏磁场的模型。介绍了保角变换的过程, 边界等效磁荷的求解过程, 铁磁材料以外自由空间的漏磁场的求解过程, 并讨论了漏磁场与缺陷裂纹的大小的关系, 为缺陷定量提供了理论基础。     

ZrO2纳微米纤维自增韧Al2O3陶瓷力学测试与断裂分析

通过对原位生长ZrO2纳微米纤维自增韧Al2O3基陶瓷的三点弯曲、单边切口梁与Vickers压痕测试,发现陶瓷硬度、弯曲强度与断裂韧性在ZrO2质量分数为35%时出现极大值.经SEM观察与XRD分析,发现裂纹扩展主要受含ZrO2纳微米纤维的α-Al2O3基棒晶控制,诱发裂纹偏转增韧机制,并伴随着相变增韧机制.     

高性能混凝土耐火性能及对策探讨

高性能混凝土与传统混凝土相比,结构密实,脆性更大,渗透性低,尤其是在火灾高温状态下发生爆裂现象因而造成其抗火性差。为此,提出在高性能混凝土中混掺聚丙烯纤维和钢纤维、外加减水剂及骨料两种技术措施,以提高高性能混凝土的耐火性能。